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Abstract 



The existence of an extremal self-dual binary code C of length 72 is 
a long-standing open problem. We continue the investigation of its au- 
tomorphism group: looking at the combination of the subcodes fixed by 
different involutions and doing a computer calculation with Magma, we 
prove that Aut(C) is not isomorphic to the elementary abelian group of 
order 8. Combining this with the known results in the literature one ob- 
tains that Aut(C) has order < 5. 
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^" '. 1 Introduction 

O 



A binary linear code of length n is a subspace of F£ , where F2 is the field with 
2 elements. A binary linear code C is called self-dual if C = C with respect 
to the Euclidean inner product. It follows immediately that the dimension of 
such a code has to be the half of the length. The minimum distance of C is 
5^j \ denned as d(C) := min ce c{#{« | c% = 1}}. In [7] an upper bound for the 

minimum distance of self-dual binary linear codes is given. Codes achieving 
this bound are called extremal. The most interesting codes, for various reasons, 
are those whose length is a multiple of 24: in this case d(C) = Am + 4, where 
24m is the length of the code, and they give rise to beautiful combinatorial 
structures [2]. There are unique extremal self-dual codes of length 24 (the 
extended binary Golay code Q24) and 48 (the extended quadratic residue code 
QR^s) and both have a fairly big automorphism group (namely Aut(C?24) — A/24 
and Aut(Qi?4g) = PSL,2(47)). For nearly forty years many people are trying, 
unsuccessfully, to find a self-dual code of length 72 [9]: a usual approach to this 
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problem is to study the possible automorphism groups. Most of the subgroups 
of S72 are now excluded: the last result is contained in [4], in which the authors 
finished to exclude all the non-abelian groups with order greater than 5. 

In this paper we prove that the elementary abelian group of order 8 cannot 
occur as automorphism group of such a code, obtaining the following. 

Theorem 1.1. The automorphism group of a self-dual [72, 36, 16] code is either 
cyclic of order 1, 2, 3, 4, 5 or elementary abelian of order 4. 

The techniques which we use are similar to those of [3]: we know [5], up 
to equivalence, the possible subcodes fixed by all the non-trivial involution. So 
we combine them pairwise, checking the minimum distance to be 16, and we 
classify their sum, up to equivalence. We get only few extremal codes and 
all of them satisfy certain intersection properties that, with easy dimension 
arguments, make impossible to sum a third fixed subcode without loosing the 
extremality. 

All results are obtained using extensive computations in Magma [5], 

2 Preliminaries 

Let C be a self-dual [72, 36, 16] code such that Aut(C) ^C 2 xC 2 xC 2 = (a, 6, c). 
By [5] all non trivial elements of Aut(C) are fixed points free and we may relabel 
the coordinates so that 

a = (l,2)(3,4)(5,6)(7,8)...(71,72) 
b= (1,3) (2, 4) (5, 7) (6, 8)... (70, 72) 

c=(l,5)(2,6)(3,7)(4,8)...(68,72) 

Definition 2.1. Let 

TT a : {v e F£ 2 I v a = v} -)• Ff 

(Vl, Vx, V 2 , V 2 ,V 3 , V 3 , VA, Vi,..., t>36, V 36 ) H> (vi,V 2 , ..., V 36 ) 

denote the bisection between the fixed space of a and ¥^ , 

7r b : {v e F/p v b = v} -> Ff 

(vi,V2,Vl,V2,V3,Vi,V3,Vi...,V 3 s,V 36 ) ^ (v!,V 2 ,...,V 36 ) 

denote the bisection between the fixed space of b and F| 6 and 

tt c : {v e ¥ 7 2 2 v c = v} ->• Ff 

(«1 , V2, V 3 , «4, Vl , V 2 , V 3 , V4 . . . , V 35 , V 36 ) !->■ («l , U2, • • • , «36) 

denote the bisection between the fixed space of c and F^ 6 . 

Remark 2.2. The centralizer Cs 72 (a) — C 2 I S 3 § of a acts on the set of fixed 
points of a. Using the isomorphism ir a we hence obtain a group epimorphism 
which we again denote by n a 



TTa : C Sr2 (a) -► S; 



:si; 



with kernel Cf 6 . Similarly we obtain the epimorphisms 



ir b : C S72 (6) -> 5: 



and 



tt c : Cs 72 (c) 



:il> 



->36- 



If C is a code and g 6 Aut(C), we denote with C(g) the subcode of the words 
fixed by g. 

By [S\ we have that all the projections of the fixed codes Tr a (C(a)),7Tb(C(b)) 
and 7r c (C(c)) are self-dual [36,18,8] codes. Such codes have been classified in 
PP, up to equivalence (under the action of the full symmetric group S^q) there 
are 41 such codes. Notice that 



with 
and 



(7T a (6),7r a (c)) = (ir b (a),ir b (c)) = (vr c (a),7r c (6)) = (x,y) < S 36 , 

x = (l,2)(3,4)...(35,36) 

y=(l,3)(2,4)...(34,36), 



are contained respectively in Aut(-7r a (C(a))), Aut(7r&(C(b))) and Aut(7r c (C(c))). 
Only 14 up to the 41 codes, say y := {Yi, . . . , Vu}, have an automorphism 
group which contains at least one subgroup conjugate to (x,y). 

By direct calculation on these 14 codes we get the following conditions on 
the intersection of the codes. 

Lemma 2.3. Let 

(#', y', z') S {(a, b, c), (a, c, b), (b, a, c), (b, c, a), (c, a, b), (c, 6, a)}. 
TTien we have only the following possibilities: 



dim(C{x')nC(y')r\C(z')) 


dmi(C(x')nC(j/')) 


dim(C«) n C{z')) 


5 


9 


9 


5 


9 


10 


6 


9 


9 


6 


9 


10 


6 


9 


11 


6 


10 


10 


6 


10 


11 



Let 



G '■= c s 72 (Aut(C)) := {t e S 72 | ta = at, tb = bt, tc = ct} 



denote the centralizer of Aut(C) in £72. Then Q acts on the set of extremal 
self-dual codes with automorphism group (a, b, c) and we aim to find a system 
of orbit representatives for this action. Here we have some differences with the 
non-abelian cases, since the full group (a, b, c) is a subgroup of the automorphism 



group of all the fixed subcodes C(a), C(b) and C(c). The main property that we 
use is the following, which is straightforward to prove: 

7r o (C(o))(a0 = 7r b (C(b))(x) (1) 

and similar relations for the other fixed subcodes. This allows to combine prop- 
erly C(a) and C(b) classifying their sum. 

3 Description of the calculations 

Let 

V:={D = D ± < Ff | d(D) = 8, (x, y) < Aut(D)}. 

The group 

^36 := Cs 3e ((x,y)) = TT a (G) = ir b (g) = tt c (5) 
acts, naturally, on this set. 

Lemma 3.1. A set of representatives of the Q^-orbits on T> can be computed 
by performing the following computations on each Y <E y: 

• Let x±, . . . ,x s represent the conjugacy classes of fixed point free elements 
of order 2 in Aut(Y). 

• Compute elements n, . . . ,t s € S^q such that t^ x k T k = x and put Yk '■= 
Y Tk so thatx e Aut(F fc ). 

• For every Yk , consider the set of fixed point free elements y of order 2 in 
the centralizer CAut(Y k ){ x ) of x in Aut(Vfe) such that (x,y) is conjugate to 
(x,y) in S^Q. Let y\, . . . ,y tk represent the C^ ut <Y k \{x)- conjugacy classes 
in this set. 

• Compute elements o~\ , . . . , a tk € Cs 3e (x) such that o~f yvri = y and put 
Y k ,i ■= Y k ai so that (x,y) < Aut(F fc ,j). 

Then V := {!&,; \Y ^y,\ <k < s,l <l <tk\ represent the Q^Q-orbits on V. 

Proof. Clearly these codes lie in T>. 

Since Qzq < Sse, if we consider different elements in y, say Y and Y', then Y k \ v 

is not in the same orbit of Ykj for any k', I', k, I. 

Now assume that there is some 7 s Q^q such that 

Y T *'°>' =YJ tl ,=Y k}l =Y T *°K 

Then 

e := Tk>o-m<rr 1 ' r k 1 e Aut(Y) 
satisfies ex^e^ 1 = Xk 1 , so Xk and Xk> are conjugate in Aut(K), which implies 
k = k' (and so r^ = tv). Now, 

k k 



Then 

e := ov-to^ 1 G Aut(lfc) 

commutes with x. Furthermore e'aie' = ap and hence I = V . 

Now let Z G V and choose some £ G £36 such that Z^ = Y G y. Then x^ 
is conjugate to some of the chosen representatives Xk G Aut(Y) (i — 1, . . . , s) 
and we may multiply £ by some automorphism of Y so that x^ — Xk = x T >< . 
So £Tfc G Cs 36 (x) and Z^ Tk — Y Tk = Yfe. It is straightforward to prove that the 
element y^ Tk G Aut(Yfc) is a fixed point free elements of order 2 in C Ant (Y k )(x) 
such that {x,y£ Tk ) is conjugate to (x,y) in 536- So there is some automorphism 
a G CA u t(y fc )(x) and some / G {1, . . . ,£&} such that y£ T »= a = y ; . Then 

3*7*00, = Yki 

where £,r k aai G £ 36 . □ 

There are 242 such elements. For our purposes we need to modify a little 
such set: consider the set {Y(x) | Y G £>} and take a set of representatives for 
the action of Q^q on this set, say T := {Fi, . . . , F m }. By calculations m = 40. 
For every 1 < i < m define the set 

T>i := {Y c | Y € V such that there exists e G 5 36 so that F(a;) e = FJ. 

Clearly U2=i ^» i s still a set of representatives of the C/36-orbits on Z?, but now 
Yj (x) and Y& (x) are equal if Yj and Yfc belong to the same T>i and they are not 
equivalent via the action of Q^,q if Yj and Yk do not belong to the same T>i. 
Let 

*>(a,6), = {*a\Ya) + {^ {Y h )f < ¥ 7 2 2 | Y a ,Y b e V t , (3 e C A »t(n(*)) ((x, y))}. 

Remark 3.2. For a matter of computation is useful to remark that consid- 
ering (tt^ (Yb))P with (3 varying in C Aut (Y b ( x )){{x, v)) * s exactly the same as 
considering (ir^ (Yf>)) T with r varying in a right transversal of 

Aut(F 6 (x)) r\C Aut{Yb (x))((x,y)) 



m 



C A ut(Y b (x))((x,y))- 



Lemma 3.3. The code C{a) + C(b) is equivalent, via the action of Q , to an 
element of |J™ x £>( ,6). ■ 

Proof. By Lemma [3. H and by construction of lj i=1 T>i, there exist i G {1, . . . , m}, 
Y a G T>i and 7 G Gzq such that 7r Q (C(a))^ = Y a . Choose 7 G tTq^Ct)- Then it is 
easy to observe that 

• 7rf,(C 7 (6)) is a self-dual [36, 18,8] code; 

• (x,y) < Aut(7r 6 (C^(6))) (since 7 G G): 



• fo(CT(6)))(a;) = (7r„(CT(o)))(x) = # (as in ©). 

Now, {(Yj,)' 3 | Yi, G 2?i, (3 G C , Aut(Y t ,(a;))(( a; 7 2/))} i s the set of all the possible such 
codes, so (7Tfc(C 7 (6)))(x) is one of these codes. □ 

Remark 3.4. There are, up to equivalence in the full symmetric group £72, 
only 22 codes in {J i=1 ^(0,6) such that the minimum distance is at least 16, say 
D±, . . . , Z?22- They are all [72, 26, 16] codes. In particular 

dim(A(a)nAO)) = 10. 

Corollary 3.5. T/ie code C(a) + C(b) is equivalent, via the action of the full 
symmetric group S72, to a code Di, with i G {1, . . . , 22}. 

We can repeat in a completely analogous way all the procedure for the pair 
(a, c) and (b, c), interchanging the roles of the elements a, b and c. Then we get 
the following. 

Corollary 3.6. The codes C(a) +C(c) and C{b) +C(c) are equivalent, via the 
action of the full symmetric group S72, to some codes Dj and D^, with j,k G 
{l,---,22}. 

This implies that 

dim(C(a) n C{c)) = 10 dim(C(&) n C{c)) = 10. (2) 

Furthermore, by Magma calculations we get that 

dim(C(a)nC(»nC(c)) = 5. (3) 

Both can be verified by taking all the elements a' ,6', c' of order 2 and degree 72 
in Aut(-Dj) such that {a',b',c') is conjugate to (a,b,c) in 672. 

To get a contradiction now is enough to observe that @ and ([3]) are not 
compatible with the table in Lemma 12.31 So we conclude the following. 



Theorem 3.7. The automorphism group of a self-dual [72, 36, 16] code does not 
contain a subgroup isomorphic to Ci X Ci X Ci ■ 
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